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(54) Digitales Codier- unci Decodierverfahren 

(57) Beschrieben wird ein Digitales Codierverfahren 
fur die Obertragung und/oder Speicherung von akusti- 
schen Signalen und insbesondere von Musiksignalen, 
bei dem Abtastwerte des akustischen Signals mittels 
einer Transformation Oder einer Filterbank in eine Folge 
von zweiten Abtastwerten transformiert werden, die die 
spe l '.rate Zusammensetzung des akustischen Signals 
wiedergeoen, und diese Folge von zweiten Abtastwerten 
entsprechend den Anforderungen mit unterschiedlicher 
Genauig-keit quantisiert und teilweise Oder ganz mittels 
eines Codierers in CodewOrter codiert wird, bei dem die 
Auftrittswahrscheinlichkeit desquantisierten Spektralko- 
effizienten mit der Lange des Codes derart korreliert ist, 
daB das Codewort umso kurzer ist, je hauf iger der Spek- 
tralkoeffizient auftritt, und bei dem bei der Wiedergabe 
eine entsprechende Decodierung und Rucktransforma- 
tion erfolgt. 

Das erfindungsgemaBe Verfahren zeichnet sich 
dadurch aus, daB ein Teil der CodewOrter variabler 
Lange in einem Raster angeordnet wird, und daB die 
restlichen CodewOrter in verbleibende Lucken des 
Rasters verteilt werden, so daB ohne vollstandige Deco- 
dierung Oder bei fehlerhafter Obertragung der Anfang 
eines Codeworts leichter gefunden werden kann. 
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Beschreibung 

Die Erfindung bezieht sich auf ein digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akkus- 
tischen Signalen und insbesondere von Musiksignalen gemaB dem Oberbegriff des Patentanspruchs 1 . Ferner wird ein 
5 dem Codierverfahren nachgeschaltetes Decodierverfahren beschrieben. 

Verfahren gemaB dem Oberbegriff des Patentanspruchs 1 sind beispielsweise aus der DE-PS 33 10 480 oder aus 
der WO 88/01811 bekannt. Auf die genannten Druckschriften wird im ubrigen zur Eriauterung aller hier nicht naher 
beschriebenen Begriffe ausdruckJich Bezug genommen. 

Insbesondere bezieht sich die Erfindung auf das in der WO 88/0181 1 erstmals vorgeschlagene OCF-Verfahren. 
w Bei digitalen Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und insbeson- 
dere von Musiksignalen wird im allgemeinen so vorgegangen, daB zunachst die Abtastwerte des akustischen Signals 
in eine Folge von zweiten Abtastwerten transformiert werden, die die spektrale Zusammensetzung des akustischen 
Signals wiedergeben. Diese Folge von zweiten Abtastwerten wird dann entsprechend den Arrforderungen mit unter- 
schiedlicher Genauigkeit quantisiert und teilweise oder ganz mittels eines Codierers codiert Bei der Wiedergabe erfolgt 
is eine entsprechende Decodierung und Rucktransformation. 

Die Umsetzung der Abtastwerte des akustischen Signals in eine Folge zweiter Abtastwerte kann dabei mittels einer 
Transformation oder einer Filterbank erfolgen, wobei gegebenenfalls das Ausgangssignal der Filterbank "unter"-abge- 
tastet wird, so daB eine Blockbildung wie bei einer Transformation entsteht. 

Bei Codierungen, bei denen der Beginn eines Codewortes nur durch das Ende des vorhergehenden Codewortes 
20 bestimmt ist. wie dies beispielsweise beim Huffmancode der Fall ist, fuhrt ein Ubertragungsfehler zu einer Fehlerfort- 
pflanzung. 

Der Erfindung liegt die Aufgabe zugrunde, digitale Codierverfahren und insbesondere das aus der WO 88/0181 1 
bekannte OCF-Verfahren derart weiterzubilden, daB bereits bei Datenraten von cirka 2 bit/ATW eine Codierung von 
Musik mit einer der Compact-Disc vergleichbaren Qualitat und bei Datenraten von 1 ,5 bit/ATW die Codierung von Musik 
25 mit einer Qualitat von guten UKW-Rundfunksendungen mdglich ist. Uberdies sollen insbesondere die vorstehend 
genannten Ubertragungsfehler vermieden werden. Ein fur die Decodierung zustandiges Verfahren soil die Signale unter 
Beibehaltung aller Vorteile des Codierverfahrens rucktransformieren. 

Eine erfindungsgemaBe LOsung dieser Aufgabe ist mit ihren Weiterbildungen und Ausgestaltungen in den Patent- 
anspruchen angegeben. 

jo Die Erfindung wird nachstehend anhand der Zeichnung naher beschrieben, in der zeigen: 
Fig. 1 CodewOrter in einem festen Raster, 

Fig. 2 die Anordnung wichtiger Nachrichtenteile in einem festen Raster, 
Fig. 3 schematisch den als "Bitsparkasse* dienenden Ringpuffer, und 
35 Fig. 4 die Haufigkeitsverteilung des Spektrums. 

Zur Vemeidung von Ubertragungsfehler n ordnet man erf idnungsgemaB zunachst einen Teil der Codewdrter in einem 
Raster an, dessen Lange beispielsweise grdBer oder gleich der des langsten Codewortes ist, so kommt es fur diesen 
Teil der Codewdrter zu keiner Fehlerfortpflanzung mehr, da ihr Beginn nicht mehr durch das Ende des vorhergehenden 

40 Codewortes bestimmt ist. Die restlichen Codewdrter werden in die verbleibenden Lucken verteilt. Ein Beispiel hierfur 
zeigt Figur 1 . Wird die verwendete Codetabelle derart aufgebaut, daB man aus den ersten Stellen der Codewdrter bereits 
auf den Bereich der Codetabelle senile Ben kann, so kann die Lange des verwendeten Rasters auch kleiner als die 
Lange des langsten Codewortes sein. Die nicht mehr ins Raster passenden Stellen werden wie die restlichen CodewOrter 
in die verbleibenden Lucken verteilt. Durch die Verwendung dieser kurzeren Rasteriange lassen sich mehr Codewdrter 

45 in diesem Raster anordnen und die Feherfortpflanzung beschrankt sich auf die letzten Stellen dieser Codewdrter, die 
durch die oben beschriebene Struktur der Codetabelle nur nur von untergeordneter Bedeutung sind. Diese Umsortierung 
fuhrt zu keiner Verminderung der Codeeffizienz. 
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Dies soil im folgenden anhand 
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eispiels erldutert werden: 



w 



Wert 


Codewort 


0 


0 


1 


100 


2 


101 


3 


110 


4 


111 



15 



Bereits die ersten beiden Stellen entscheiden, ob der Wert aus dem Bereich "0", M 1-2 n oder "3-4" ist. Daher wird 
eine Rasteriange von 2 gewShlt. Es soli folgende Wertefolge codiert ubertragen werden: 



20 



Wertefolge 


2 


0 


4 


0 


CodewCrter 


101 


0 


111 


0 



25 ohne Codesortierung ergibt ein Bitfehler im ersten Bit die Bitfolge 





001 


0 


111 


0 


zerlegt also 


0 


0 


101 


110 


decodiert 


0 


0 


2 


3 



35 mit Codesortierung (Rasteriange 2) ergibt sich folgende Bitfolge 



zunachst 


10 


0 


11 


0 


Rest 


1 




1 




Rest in Lucken 


10 


01 


11 


01 



45 mit einem Bitfehler im ersten Bit ergibt sich die Bitfolge 





00 


01 


11 


01 


Bereich 


0 


0 


3-4 


0 



d.h. nur fur das gestOrte Codewort konnte der Bereich nicht mehr richtig dekodiert werden. 

Weiterhin ist es gemaB Anspruch 2 mdglich, wichtige Nachrichtenteile in einem festen Raster anzuordnen: 
55 Die Ubertragungssicherheit kontinuierlich aufeinander folgender Nachrichten unterschiedlicher LSnge mit Nachrichten- 
teilen unterschiedlicher Wichtigkeit Idftt sich folgendermaften verbessern: Die mittlere Nachrichtenldnge des kontinu- 
iertichen Bitstromes stellt den Abstand der Punkte eines aqutdistanten Rasters dar. Die wichtigten Nachrichtenteile 
werden nun in diesem festen Raster angeordnet. Zus^tzlich wird in diesem wichttgen Informationsteil die Position des 
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zugehdrigen weniger wichtigen Teils mit ubertragen. Durch den aquidistanten Abstand der wichtigten Information ist im 
Falle eines Ubertragungsfehlers die Neusynchronisation leichter zu erreichen. 

Im folgenden soli die Fehlerbegrenzung bei Entropiecodes gemaB Anspruch 3 eriautert werden: 
Im Falle eines Bitfehlers im Entropiecode gehen im Fehlerfall in der Regel alle der Fehlerstelle folgenden tnformationen 
5 verloren. Durch Markierung des Blockanfangs mit einem bestimmten Bitmuster und der zusatzlichen Ubertragung der 
Entropiecodeiange laBt sich der entstehende Fehler auf den Nachrichtenblock. der den Bitfehler enthait, begrenzen. 
Dies geschieht folgendermaBen: 

Nach erfolgreicher Decodierung einer Nachricht muBte der Beginn des nachsten Nachrichtenblocks und damit eine 
Blockanfangsmarkierung folgen. Ist dies nicht der Fall, wird mit Hilfe der Entropiecodeiange uberpruft, ob die Decodie- 

w rung sich an der anach der Entropiecodeiange zu erwartenden Stelle befindet. Ist dies der Fall, wird ein Fehler in der 
blockanfangsmarkierung angenommen und korrigiert. Ist dies nicht der Fall, wird gepruft, ob an der durch die Entropie- 
codeiange angegebene Bitstromposition eine Blockanfangsmarkierung folgt, die dann mit groBer Wahrscheinlichkeit 
den Beginn des nachsten Blocks markiert. Wird keine Blockanfangsmarkierung getroffen liegen mindestens 2 Fehler 
(Decodierung/Blockanfahgsmarkierung oder Entropiecodeiange/Decodierung Oder Blockanfangsmarkierung/Entropie- 

15 codeiange) vor und es muB neu synchronisiert werden. 

Weiterhin ist es m&glich, einen Synchronisationsschutz bzw. eine Synchronisationserkennung vorzusehen: 
Bei kontinuierlichen DatenstrOmen, die aus BlOcken unterschiedlicher Lange zusammengesetzt sind, ergibt sich das 
Problem, daB Synchronwdrter zur Kennzeichnung der Blockanfange sich auch zufailig im Datenstrom befinden kdnnen. 
Die Wahl sehr langer Synchronwdrter verringert zwar diese Wahrscheinlichkeit, kann sie aber zum einen nicht zu null 

20 setzen und fuhrt zum anderen zu einer Verminderung der Ubertragungskapazitat. Ein Paar von Schaltungen, das einem 
gefundenen Synchronwort am Blockanfang eine "V und innerhaib eines Blockes eine "0" anhangt (bzw. umgekehrt am 
Blockanfang eine "0" und sonst eine "1 "), ist aus der Literatur bekannt (z.B. : intel "BITBUSMrameformat). Die Anwendung 
zur Ubertragung von codierten Musiksignalen ist erfindungsgemaB. AngepaBt an diese Anwendung enthait die "Syn- 
chronisationserkennung" die MOglichkeit, in Bereichen, in denen ein Synchronwort erwartet wird, dieses als solches zu 

25 akzeptieren, auch wenn es durch Ubertragungsfehler in einigen Stellen verandert wurde. 
Im Anspruch 13 ist die Beschrankung der Maximalzahl der Iterationen angegeben: 
Ziel ist die Begrenzung der zur Quantisiererkennzeichnung zu ubertragenden Bits. Ausgehend von einem Quantisierer- 
startwert ist nur eine begrenzte Abweichung von diesem Startwert zugelassen, die mit n Bit dargestellt werden kann. 
Zur Einhaltung dieser Bedingung wird vor jedem Durchgang durch die auBere Schleife gepruft, ob noch gewahrleistet 

30 ist, daB ein weiter Aufruf der inneren Schleife mit einem gultigen Ergebnis beendet werden kann. 
Auch dies soil im folgenden anhand eines Beispiels eriautert werden: 
Ausgehend vom Quantisiererstartwert wird der Quantisierer in Stufen von q = 4 V2 verandert. Im ungunstigsten Fall 
werden in der auBeren Schleife alle Frequenzgruppen verstarkt um den Faktor 2. Sind noch 4 Vergroberungen des 
Quantisierers um q = 4 V2 mdglich, ist gewahrleistet, daB die innere Schleife mit einem in den erlaubten Bitrahmen 

35 passenden Ergebnis beendet wird. Zur Ubertragung sind fur die Abweichung vom Startwert 5 Bit vorgesehen, so daB 
als Abweichung vom Startwert maximal 31 moglich ist. Die innere Schleife wird also nicht mehr aufgerufen. falls bereits 
28 Oder mehr erreicht ist, da in diesem Fall nicht mehr sichergestellt ist, daB mit der erlaubten Bitzahl der Block codiert 
werden kann. 

In den Anspruchen 4 und 5 sind vorteilhafte Ausgestaltungen angegeben, die die Psychoakustik dadurch verbes- 
40 sern, daB psychoakustische MaBnahmen uber mehrere BI6cke angewendet werden: 

Das verwendete, Verfahren soli anhand eines Beispiels beschrieben werden. Um das Beispiel einfach zu hatten, sei die 
Zahl der Frequenzgruppen zu 2 angenommen. Die Werte fur die jeweils erlaubte StCrung etc. sind ebenfalls Beispiels- 
werte. die in der praktischen Ausfuhrung des Codierverfahrens anders gewahlt werden: 

Es sei die erlaubte StOrung = 0.1 * Signalleistung je Frequenzgruppe. Die Leistungswerte sind ohne MaBangabe ange- 
45 geben. Der MaBstab kann willkurlich gewahlt werden. da nur Verhaitnisangaben und nicht der Absolutbetrag der Lei- 
stungswerte Verwendung f inden. 
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Frequenzgruppe 


Leistung 


erlaubte Stdrung 


erster Block: 


FG1: 


50. 


5. 




FG2: 


60. 


6. 


zweiter Block 


FG1: 


1000. 


100. 




FG2: 


100. 


10. 
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Der "Vergessensfaktor", mit der^Prerucksichtigt wird. daB die Signalleistung deslBreils vorhergehenden Blocks 
-weniger in die Berechnung der aktuell erlaubten StOrung eingeht als die Signalleistung des aktuellen Blocks, sei zu 2 
gewahlt. Die erlaubte StOrung im zweiten Block wird dann berechnet als Minimum der aus den Daten des zweiten Blocks 
errechneten erlaubten StOrung und der aus den Daten des ersten Blocks errechneten, korrigiert um den Vergessens- 
5 faktor. Es ergibt sich im Beispiel fur den zweiten Block fur die Frequenzgruppe FG 1 : 
min(2*6.100)=12 und fur FG 2:min (2*5. 10)=10 als erlaubte StOrung. 

Anspruch 8 ff. kennzeichnet eine erf indungsgemaBe "Bitsparkasse": Im einfachsten Fall wird, wie schon in der WO 
88/01811 beschrieben, fur jeden Block eine bestimmte Datenrate (Bitzahl) zur Verfugung gestellt Sofern nicht die 
gesamte Datenrate zur Codierung des Blockes Verwendung f indet. werden die "ubriggebliebenen" Bits der fur den nach- 
w sten Block zur Verfugung stehenden Bitzahl dazugefugt. Erf indungsgemaB wird zwar im Mittel eine konstante Datenrate 
eingehalten, aber die einem Block zur Verfugung gestellte Oder von dem Block beanspruchte Bitarizahl kann abhangig 
von den Signaleigenschaften, der Kapazitat des Obertragungskanals Oder zur Vereinfachung der Codierung von der 
durchschnittlichen Datenrate abweichen. 

In der vorteilhatten Erweiterung dieses Verfahrens werden gemaB Anspruch 10 eine maximale untere und obere 
is Summenabweichung der Datenrate zugelassen. Die Summenabweichung der Datenrate (Abweichung der Bitzahlsum- 
men der DatenblOcke von der aus der gewunschten konstanten Datenrate errechenbaren Bitzahlsumme) wird "Bits- 
parkasse" genannt. 

Die Bitsparkasse wird gefullt durch die im Normalbetrieb jeweils nicht vollstandige Nutzung der aktuell zur Verfugung 
stehenden Bitzahl. Solange nicht eine obere Grenze der Bitsparkasse (=untere Grenze der Abweichung der Summen- 

20 bitzahl) erreicht ist, werden jedem Block von neuem nur die aus der mittleren Datenrate errechenbare Bitzahl zur Ver- 
fugung gestellt, nicht jedoch die im jeweils vorhergehenden Block "ubriggebliebenen" Bits. 

Wenn z.B. bei starken Pegelanstiegen des Signals (z.B. Triangel) fur einen Datenblock aufgrund der Berucksichti- 
gung der erlaubten StOrung des letzten Datenblocks (siehe oben) eine deutlich geringere erlaubte StOrung errechnet 
wird. als dies ohne die Berucksichtigung der Daten des letzten Blocks der Fall ware, dann werden der inneren Iterati- 

25 onsschleife des aktuellen Blocks mehr Bits zur Codierung zur Verfugung gestellt und der Wert der Summenabweichung 
("Bitsparkasse") entsprechend korrigiert. Die Zahl der zusatzlichen Bits wird so gewahlt, daB die maximale Summen- 
abweichung ("Mindeststand der Bitsparkasse") nicht uberschritten werden kann. Im obigen Beispiel kOnntedie Zahl der 
zusatzlichen Bits z.B. wie folgt berechnet werden: 

In der ersten Frequenzgruppe des zweiten Blocks ware die erlaubte StOrung = 100., wenn die Daten des ersten Blocks 

30 nicht berucksichtig wurden. Das Verhaitnis zwischen erlaubter StOrung mit und ohne Berucksichtigung der Daten des 
letzten Blockes ist also 100/12 = 8.33, das sind ca. 10* log (8.33) = 9.2dB. 

Wenn angenommen wird, daB das Quantisierungsrauschen bei Quantisierung mit einem zusatzlichen Bit pro Wert 
um ca. 6dB gesenkt wird, dann sind pro Spektralwert der Frequenzgruppe ca. 1,5 bit notwendig, um die geringere 
erlaubte StOrung zu erreichen. Die Zahl der aus der Bitsparkasse zu verwendeten Bits betragt also im Beispiel 1 ,5* Zahl 

35 der Spektralwerte der Frequenzgruppe. 

Anspruch 9 kennzeichnet die Synchronisation von Ausgangs- und Eingangsbittakt: 
Bei Codiersystemen mit beliebigem Verhaitnis von Etngangszu Ausgangsbittakt besteht das Problem, daB die zu ver- 
gebende Bitzahl ein unendlicher Bruch sein kann. Damit ist die Synchronisation durch eine Langzeitmittelung der zu 
vergebenden Bitzahl, die bei einem endlichen Bruch mOglich ware, ausgeschlossen. Ein Auseinanderlaufen von Eingang 

40 und Ausgang wird durch eine Regelung verhindert, die den Abstand von Ein- und Ausgabezeiger eines Pufferspreichers 
beobachtet. Wird der Abstand geringer, wird die Bitzahl verringert und umgekehrt. Bei einem konstanten Verhaitnis von 
Eingangs- zu Ausgangsbittakt bzw. bei einem um einen konstanten Mittelwert variirenden Verhaitnis von Eingangszu 
Ausgangsbittakt ist es ausreichend die zu vergebende Bitzahl um jeweils 1 Bit zu variieren. Die maximale Abweichung 
vom Mittelwert bestimmt jedoch die vorzusehende minimale PuffergrOBe. Dies soli anhand von Fig. 3 an einer konkreten 

45 OCF-lmplementierung eriautert werden: 

Eingangsdaten sind Abtastwerte, die mit konstanter Frequenz angeliefert werden. Der Ausgang ist an einen Kanal mit 
konstanter Bitrate angeschlossen. Damit ist ein konstantes mittleres Verhaitnis von Eingangs- zu Ausgangsbittakt vor- 
gegeben. Im Coder kann die pro Block an den Ausgang weitergegebene Bitzahl. bedingt durch die Bitsparkasse, schwan- 
ken. D.h. es gibt BlOcke fur die mehr oder weniger als die durchschnittliche pro Block verfugbare Bitzahl (== 

so Eingangsbittakt/AusgangsbittakTBIocWange), die eine nichtnaturliche Zahl sein kann, an den Ausgang weitergegeben 
wird. Diese Schwankung wird durch ein FIFO (Ringpuffer) am Ausgang ausgeglichen. Die FIFO-Lange ist entsprechend 
dem maximalen Inhalt der Bitsparkasse gewahlt. Ist die durchschnittliche pro Block verfugbare Bitzahl eine nichtnatur- 
liche Zahl, muB entweder die nachst grOBere bzw. die nachst Weinere naturliche Bitzahl pro Block vergeben werden. 
Wird die nachst grOBere bzw. nachst Weinere gewahlt. werden die FIFO-Eingangs- und Ausgangszeiger aufeinander- 

55 zulaufen bzw. auseinanderlaufen. Um den Sollabstand werden nun in beide Richtungen Sollabstande def iniert. bei deren 
Uberschreiten von nachst grOBeren zum nachst kleineren (oder umgekehrt) umgeschaltet wird. Dabei wird als Startwert 
fur die zu vergebende Bitzahl eine dieser beiden Naherungen vorgegeben. Bei ausreichender PuffergrOBe laBt sich 
diese Regelung auch dazu benutzen. diesen Startwert zu ermitteln. Im Zusammenhang mit der Bitsparkasse muB vor 
dem Pointervergleich der Inhalt der Bitsparkasse berucksichtigt werden. 
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Wird die Bitzahl urn mehr als ein Bit variiert, ist dieses Verfahren auch dann anzuwenden, wenn kein konstanter 
Mittelwert vorliegt. Aus der Differenz der Pointer wird in diesem Fall die Korrekturbitzahl berechnet 

Die Anspruche 6 und 7 geben WeiterbikJungen an, die u.a. die Nachverdeckung verbessern: Zur Berechnung der 
erlaubten StOrung wird die Signalenergie in den vorhergehenden Datenbl6cken einbezogen, indem die erlaubte Starung 
von einem Datenblock zum nachsten nach Beachtung samtlicher anderer Parameter zur Bestimmung der aktuellen 
erlaubten StOrung jeweils hdchstens um einen bestimmten Faktor abnimmt. 

Auch dies soil im folgenden anhand eines Beispiels ertdutert werden: 
Die erlaubte Stdrung in der Frequenzgruppe 1 sei im Block 1 gleich 20. Im Block 2 sei die Signalleistung in FG1 gleich 
50. Bei einer angenommenen erlaubten StOrung von 0,1* Leistung in der Frequenzgruppe ware die erlaubte Stdrung 
gleich 5. Wenn der "Nachverdeckungsfaktor" als -3 dB pro Block angenommen wird, das entspricht einer Halbierung 
der Leistung, dann wird die erlaubte StOrung im Block zu 10(= 0,5 * 20) berechnet. 

Ferner ist es mdglich, ein Anpassung an verschiedene Bitraten vorzunehmen: 
Der Iterationsblock der OCF verteilt die fur den Block zur Verfugung stehende Bitzahl entsprechend der Vorgabe der 
"erlaubten Stdrung" je Frequenzgruppe. Zur Optimierung des Ergebnisses wird die Berechnung der "erlaubten Stdrung" 
der zur Verfugung stehenden Bitzahl angepa&t. Ausgangspunkt ist hierbei die tats&chliche Mith6rschwelle, die bei einer 
"erlaubten Stfcrung" ESO noch nicht verletzt wird. Der fur eine bestimmte Bitrate geforderte StOrabstand wird so gewahlt, 
daB im Mittel ein gieichmaBiger Verlauf des StOrspektrums erreicht wird. Je niedriger die zu vergebende Gesamtbitzahl 
liegt. umso weniger StOrabstand je Gruppe wird gefordert Dabei wird zwar in einer mit immer niedrigeren Bitraten 
steigende Anzahl von BlOcken die errechnete Mithbrschwelle verletzt, doch insgesamt ein gleichmassiger StOrverlauf 
erreicht Im Gegensatz dazu kann bei h6heren Bitraten ein zusatzlicher Sicherheitsabstand zur MithOrschwelle erreicht 
werden, der z.B. Nachbearbeitung oder Mehrfachcodierung/decodierung des Signals erlaubt. 

Als weitere MaBnahme ist eine Bandbreitenbegrenzung durch LCschen bestimmter Frequenzbereiche vor Berech- 
nung der "erlaubten StOrung" moglich. Dies kann statisch geschehen oder dynamisch, falls in mehreren Bldcken hin- 
tereinander der geforderte StOrabstand nur schlecht eingehalten wird. 

Bei einem steilem Abfall der Verdeckung zu tiefen Frequenzen hin, d.h. bei der Berechnung der erlaubten StGrung 
ist besonders zu berucksichtigen, daB nur ein geringer Verdeckungseffekt von hohen zu tiefen Frequenzen hin besteht. 
Die in 1 . Naherung berechnete erlaubte StCrung wird deshalb. im Falle eines starken Energieanstiegs im Spektrum fur 
die Frequenzgruppen unterhalb des Anstiegs nach unten korrigiert. 

Weiterhin wird erfindungsgemaB die Quantisiererkennlinie verbessert: 
Bei Quantisierung und Rekonstruktion wird die Statistik der unquantisierten Werte beachtet. Diese nimmt in einer 
gekrummten Kennlinie streng monoton ab. Dadurch liegt der Erwartungswert jedes Quantisierungsintervalls nicht in der 
Mitte des Intervalls, sondern naher zu den kleineren Werten verschoben (Fig. 4). 

Um den kleinsten Quantisierungsfehler zu erhalten sind zwei Vorgehensweisen mdglich: 

a) Vorgabe einer Quantisierungskennlinie: Anhand der Quantisierungskennlinie und der statistischen Verteilung der 
zu quantisierenden Werte wird fur jedes Quantisierungsintervall der Erwartungswert bestimmt und als Tabelle fur 
die Rekonstruktion im Decoder verwendet. Der Vorteil dieses Vorgehens liegt in der einfachen Realisierbarkeit und 
dem geringen Rechenaufwand in Coder und Decoder. 

b) Vorgabe der Rekonstruktionskennlinie: Anhand dieser und eines Modells fur die Wahrscheinlichkeitsverteilung 
der Eingangswerte kann eine Quantisiererkennlinie berechnet werden, fur die der Erwartungswert jedes Quantisie- 
rungsintervalls exakt dem rekonstruiertem Wert dieses Intervalls entspricht. Dies bietet den Vorteil, daB im Decoder 
keine Tabellen bendtigt werden und die Quantisierungskennlinie im Coder an die aktuelle Statistik angepaBt werden 
kann, ohne daB dies dem Decoder mitgeteilt werden muB. 

c) Vorgabe einer Quantisiererkennlinie und Berechnung der Rekonstruktionskennlinie fur jeden Wert: Bei gegebener 
Quantisiererkennlinie und einer Funktion fur die Wahrscheinlichkeitsverteilung fur die Eingangsdaten kann der 
Decoder aus diesen jeweils den Rekonstruktionswert berechnen. Dies bietet den Vorteil, daB im Decoder keine 
Tabellen zur Rekonstruktion benGtigt werden. Nachteil dieses Vorgehens ist der hehere Rechenaufwand im Deco- 
der. 

Fur die Decodierung der ubertragenen Signale wird im Anspruch 21 ein Decodierverfahren zur Decodierung der 
nach dem digitalen Codierverfahren gemaB Anspruch 1 codierten Signale angegeben, bei dem bei der Wiedergabe 
eine entsprechende Decodierung und Rucktransf or mati on erfolgt. 

Hierfur wird insbesondere eine Tabelle verwendet. in der Wertepaare gespeichert sind, von denen der erste Wert 
des Paares jeweils die Adresse enthait die im Falle einer "0" im zu dekodierenden Wert anzuspringen ist, und der zweite 
Wert des Paares die Adresse im Falle einer "1 \ und daB Tabetlenwerte ohne AdreBangabe das Codewort bezeichnen. 
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Ferner wird ein Raster verwendelph dem ein Teil der CodewGrter variabler LangWingeordnet ist, und daB die 
Vestlichen Codewdrter in die verbleibenden Lucken verteilt werden, so daB ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines Codeworts leichter aufgefunden wird. 

SchlieBlich wird zur Berechnung der rekonstruierten Werte eine Tabelle verwendet, die durch Ermittlung tatsachli- 
cher Erwartungswerte der Eingangswerte eines Quantisierungsintervall erst el It wird. 



Patentanspruche 

1. Digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und insbesondere 
von Musiksignalen, bei dem Abtastwerte des akustischen Signals mittels einer Transformation oder einer Filterbank 
in eine Folge von zweiten Abtastwerten transformiert werden, die die spektrale Zusammensetzung des akustischen 
Signals wiedergeben, und diese Folge von zweiten Abtastwerten entsprechend den Anforderungen mit unterschied- 
licher Genauigkeit quantisiert und teilweise oder ganz mittels eines Codierers in Codewdrter codiert wird, bei dem 
die Auftrittswahrscheinlichkeit desquantisierten Spektralkoeffizienten mit der Lange des Codes derart korreliert ist, 
daB das Codewort umso kurzer ist je haufiger der Spektralkoeffizient auftritt, und bei dem bei der Wiedergabe eine 
entsprechende Decodierung und Rucktransformation erfolgt, 

dadurch gekennzeichnet daB ein Teil der Codewdrter variabler Lange in einem Raster angeordnet wird, und daB 
die restlichen Codewdrter in verbleibende Lucken des Rasters verteilt werden, so daB ohne vollstandige Decodie- 
rung oder bei fehlerhafter Ubertragung der Anfang eines Codeworts leichter gefunden werden kann. 



2. Codierverfahren nach Anspruche 1 , 

dadurch gekennzeichnet, daB zur Verbesserung der Ubertragungssicherheit kontinuierlich aufeinanderfolgender 
Nachrichten mit unterschiedlicher Wichtigkeit ein aquidistantes Raster vorgegeben wird, dessen Rasteriange der 
mittleren Lange der zu ubertragenden Nachrichten entspricht, und daB die wichtigsten Nachrichtenteile in diesem 
Raster angeordnet werden, und daB ggf lis. zusatzlich zu den wichtigsten Nachrichtenteilen in diesem Raster die 
Position der weniger wichtigen Nachrichten ubertragen wird. 

3. Codierverfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, daB zur Ermittlung des Beginns des nachsten Nachrichtenblocks im Falle eines Ober- 
tragungsfehlers ein Blockanfangsmarkierung und zusatzlich die Entropiecodeiange ubertragen werden. 

4. Codierverfahren nach einem der Anspruche 1 bis 3, 

dadurch gekennzeichnet, daB fur die Berechnung der "erlaubten Stdrung" eines Datenblockes langere Signalab- 
schnitte verwendet als in einem Block codiert werden, oder die Berechnungsvorschrift von den Ergebnissen vorhe- 
riger Zeitabschnitte abhangig ist. 

5. Codierverfahren nach Anspruch 4. 

dadurch gekennzeichnet, daB zur Berechnung der "erlaubten Stdrung" fur einen Datenblock eine Analyse der 
Signalenergie in den verschiedenen Frequenzgruppen durchgefuhrt wird, und daB jeweils die Werte des vorherge- 
henden Blocks, die um einen "Vergessens-Faktor" korrigiert sind, sowie die Werte des aktuellen Blocks gemeinsam 
zur Berechnung der "erlaubten Stdrung" herangezogen werden. 

6. Codierverfahren nach Anspruch 4 oder 5, 

dadurch gekennzeichnet. daB zur Berechnung der "erlaubten Stdrung" fur einen Datenblock die Energiewerte des 
letzten Datenblocks in der Weise Verwendung f inden, daB Werte geringer Amplitude, die auf Wert hdherer Amplitude 
folgen, weniger genau quantisiert werden mussen. 

7. Codierverfahren nach einem der Anspruche 4 bis 6. 

dadurch gekennzeichnet. daB die errechnete erlaubte Stdrung bei Detektierung eines steilen Energieanstiegs zu 
hohen Frequenzen hin fur die Frequenzgruppe unterhalb des Anstiegs verringert wird. 

8. Codierverfahren nach einem der Anspruche 1 bis 7 
oder dem Oberbegriff des Anspruchs 1 , 

dadurch gekennzeichnet. daB zwar im Mittel eine konstante Datenrate eingehatten wird, daB aber die einem Block 
zur Verfugung gestellte oder von dem Block beanspruchte Bitanzahl abhangig von den Signaleigenschaften. der 
Kapazitat des Ubertragungskanals oder zur Vereinfachung der Codierung von der durchschnittlichen Datenrate 
abweichen kann. 
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9. Codierverfahren nach Anspruch 8, 

dadurch gekennzeichnet, daB zur Synchronisation von Codierverfahren mit beliebigem Verhaitnis von Eingangs- 
und Ausgangsbittakt. der "Fullstand" eines mit einem Ausgangsbit-Takt ausgelesenen Puffers als RegelgrdBe fur 
die zu vergebende Brtzahl dient. 

10. Codierverfahren nach Anspruch 8 oder 9, 

dadurch gekennzeichnet, daB die Zahl zur Codierung eines Datenblocks zur Verfugung stehenden Bits in Abhan- 
gigkeit von den Signaleigenschaften so geSndert wird, daB einerseits im Mittei eine konstante Datenrate eingehalten 
wird, und die Summenabweichung von diesem Mittelwert nicht hOher als ein bestimmter vorher festgesetzter Wert 
sowie nicht geringer als ein anderer vorher festgesetzter Wert ist, und 

daB andererseits SignalblOcken mit grOBerem Abstand zwischen Signalleistung in den einzelnen Frequenzgruppen 
unter jeweiligen "erlaubten StOrung" eine grOBere aktuelle Datenrate "zur Verfugung stehende BitzahP zugeteilt 
wird als Signal blOcken mit einem geringerem Abstand. 

11. Codierverfahren nach einem der Anspruche 8 bis 10, 

dadurch gekennzeichnet, daB von den fur einen Block zur Verfugung stehenden Bits die Anzahl der von den Zusatz- 
daten bendtigten Bits, die auf dem selben Kanal ubertragen werden, abgezogen werden. 

12. Codierverfahren nach einem der Anspruche 8 bis 1 1 . 

dadurch gekennzeichnet, daB bei Verwendung einer besonderen Bitkombination fur ein Synchronwort zur Block- 
synchronisation das Synchronwort und alle zufailig mit dem Synchronwort identischen Bitkombinationen mit einem 
bewuBt eingefugten zusatzlichen Bit voneinander unterschieden werden. 

13. Codierverfahren nach einem der Anspruche 8 bis 12, 

dadurch gekennzeichnet, daB die auBere Iterationsschleife abgebrochen wird, falls die innere Schleife innerhalb 
der maximalen Iterationszahl nicht sicher beendet werden kann. 

14. Codierverfahren nach einem der Anspruche 1 bis 13. 

dadurch gekennzeichnet. daB Bereiche, in denen die "erlaubte Storung" grOBer als die Signalenergie ist, geldscht 
werden. 

15. Codierverfahren nach einem der Anspruche 1 bis 14, 

dadurch gekennzeichnet, daB die entstehende Folge von gelflschten Werten durch ein Bit in der Seiteninformation 
codiert wird, 

16. Codierverfahren nach einem der Anspruche 1 bis 15, 

dadurch gekennzeichnet, daB die entstehende Folge von gelOschten Werten durch einen Wert in der Tabelle der 
mdglichen Quantisierungsstufenhdhen fur jede Frequenzgruppe in der Seiteninformation codiert wird. 

17. Codierverfahren nach einem der Anspruche 1 bis 16, 

dadurch gekennzeichnet daB die Quantisierung und Rekonstruktion so aneinander angepaBt sind, daB der Quan- 
tisierungsfehler im Mittei minimal wird. 

18. Codierverfahren nach einem der Anspruche 1 bis 17, 

dadurch gekennzeichnet, daB die Berechnung der rekonstruierten Werte im Empfanger mittels einer Tabelle 
geschieht, die durch Ermittlung der tatsachlichen Erwartungswerte der Eingangswerte eines Quantisierungsinter- 
valls erstellt wurde. 

19. Codierverfahren nach einem der Anspruche 1 bis 18, 

dadurch gekennzeichnet daB die Quantisierung uber eine Tabelle geschieht, die aus der Rekonstruktionskennlinie 
und der Wahrscheinlichkeitsverteilung der Eingangsdaten berechnet wird. 

20. Codierverfahren nach einem der Anspruche 1 bis 19. 

dadurch gekennzeichnet, daB zur Rekonstruktion mittels der Quantisierungskennlinie und der Wahrscheinlich- 
keitsverteilung der Eingangsdaten im Decoder fur jeden einzelnen quantisierten Wert der Rekonstruktionswert so 
berechnet wird, daB der Quantisierungsfehler minimal wird. 

21 . Decodierverfahren zur Decodierung der nach dem digitalen Codierverfahren gemaB Anspruch 1 codierten Signale, 
bei dem bei der Wiedergabe eine entsprechende Decodierung und Rucktransformation erfolgt 
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22. Decodierverfahren nach Anspru^Sl, 
dadurch gekennzeichnet, daB eine Tabelle verwendet wird, in der Wertepaare gespeichert sind, von denen der 
erste Wert des Paares jeweils die Adresse enthait, die im Falle einer "0" im zu dekodierenden Wert anzuspringen 
ist. und der zweite Wert des Paares die Adresse im Falle einer "1 M , und daB Tabellenwerte ohne AdreBangabe das 
Codewort bezeichnen. 

23. Decodierverfahren nach Anspruch 21 oder 22, 

dadurch gekennzeichnet, daB ein Raster verwendet wird, in dem ein Teil der CodewOrter variabler Lange ange- 
ordnet ist, und daB die restlichen CodewOrter in die verbleibenden Lucken verteilt werden, so daB ohne vollstandige 
Decodierung oder bei fehlerhafter Ubertragung der Anfang eines Codeworts leichter aufgefunden wird. 

24. Decodierverfahren nach einem der Anspruche 21 bis 23, 

dadurch gekennzeichnet, daB zur Berechnung der rekonstruierten Werte eine Tabelle verwendet wird, die durch 
Ermittlung tatsdchlicher Erwartungswerte der Eingangswerte eines Quantisierungsintervall erstellt wird. 
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